package org.hot100_3;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;

public class leetcode49 {
    public List<List<String>> groupAnagrams(String[] strs) {

        HashMap<String, List<String>> map = new HashMap<>();

        for (String str : strs) {
            char[] charArray = str.toCharArray();
            Arrays.sort(charArray);

            String sameStr = new String(charArray);
            if (map.containsKey(sameStr)) {
                map.get(sameStr).add(str);
            } else {
                map.put(sameStr, new ArrayList<>());
                map.get(sameStr).add(str);
            }
        }

        return new ArrayList<>(map.values());
    }


}
